Analysis of Augmented Krylov Subspace Methods

نویسنده

  • Yousef Saad
چکیده

Residual norm estimates are derived for a general class of methods based on projection techniques on subspaces of the form K m + W, where K m is the standard Krylov subspace associated with the original linear system, and W is some other subspace. Thesèaugmented Krylov subspace methods' include eigenvalue deeation techniques as well as block-Krylov methods. Residual bounds are established which suggest a convergence rate similar to one obtained by removing the components of the initial residual vector associated with the eigenvalues closest to zero. Both the symmetric and nonsymmetric case are analyzed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deflated and Augmented Krylov Subspace Techniques

We present a general framework for a number of techniques based on projection methods onàugmented Krylov subspaces'. These methods include the deeated GM-RES algorithm, an inner-outer FGMRES iteration algorithm, and the class of block Krylov methods. Augmented Krylov subspace methods often show a signiicant improvement in convergence rate when compared with their standard counterparts using the...

متن کامل

Accelerating Convergence by Augmented Rayleigh-Ritz Projections For Large-Scale Eigenpair Computation

Iterative algorithms for large-scale eigenpair computation are mostly based subspace projections consisting of two main steps: a subspace update (SU) step that generates bases for approximate eigenspaces, followed by a Rayleigh-Ritz (RR) projection step that extracts approximate eigenpairs. A predominant methodology for the SU step makes use of Krylov subspaces that builds orthonormal bases pie...

متن کامل

Krylov-subspace recycling via the POD-augmented conjugate-gradient algorithm

This work presents a new Krylov-subspace-recycling method for efficiently solving sequences of linear systems of equations characterized by a non-invariant symmetric-positive-definite matrix. As opposed to typical truncation strategies used in recycling such as deflation, we propose a truncation method inspired by goal-oriented proper orthogonal decomposition (POD) from model reduction. This id...

متن کامل

Recent computational developments in Krylov subspace methods for linear systems

Many advances in the development of Krylov subspace methods for the iterative solution of linear systems during the last decade and a half are reviewed. These new developments include different versions of restarted, augmented, deflated, flexible, nested, and inexact methods. Also reviewed are methods specifically tailored to systems with special properties such as special forms of symmetry and...

متن کامل

Solving large systems arising from fractional models by preconditioned methods

This study develops and analyzes preconditioned Krylov subspace methods to solve linear systems arising from discretization of the time-independent space-fractional models. First, we apply shifted Grunwald formulas to obtain a stable finite difference approximation to fractional advection-diffusion equations. Then, we employee two preconditioned iterative methods, namely, the preconditioned gen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995